// 4. 寻找两个正序数组的中位数
// 困难
// 6.9K
// 相关企业
// 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

// 算法的时间复杂度应该为 O(log (m+n)) 。

// 示例 1：

// 输入：nums1 = [1,3], nums2 = [2]
// 输出：2.00000
// 解释：合并数组 = [1,2,3] ，中位数 2
// 示例 2：

// 输入：nums1 = [1,2], nums2 = [3,4]
// 输出：2.50000
// 解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

// 提示：

// nums1.length == m
// nums2.length == n
// 0 <= m <= 1000
// 0 <= n <= 1000
// 1 <= m + n <= 2000
// -106 <= nums1[i], nums2[i] <= 106

struct Solution {}

impl Solution {
    pub fn find_median_sorted_arrays(nums1: Vec<i32>, nums2: Vec<i32>) -> f64 {
        let mut nums1 = nums1;
        let mut nums2 = nums2;
        nums1.append(&mut nums2);
        nums1.sort();
        let length = nums1.len();
        // 0-->length-1
        // length 5   0,4   2+2
        // length 6   0,5   2+3
        return if length % 2 == 0 {
            (nums1[((length / 2) - 1) as usize] + nums1[(length / 2) as usize]) as f64 / 2f64
        } else {
            nums1[((length - 1) / 2) as usize] as f64
        };
    }
}

fn main() {
    //Solution::find_median_sorted_arrays(nums1, nums2)
}
